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Introduction 

Large digital calculating laachines have been built to exploit 
the various advantages of pxxre decimal, binary-coded decimal, biquinary, 
and pure binary arithmetics. The availability of high-speed electro- 
mechanical and electronic elements having two stable states has been 
largely responsible for the swing away from the decimal number system. 

Uow we find oiirselves increasingly interested in ferromagnetic 
and ferroelectric storage elements. There is a good possibility that 
these can. be jockeyed into more than two stable, or better, "insensitive^, 
states* Papian has shown me some B-H curves having the general formS 




or 




Such a material may be thought of as having three stable states, 
I have been interested for some years in the possibilities of a rather 
special sort of ternary arithmetic. This report is intended to give a 
resume of its properties, and to advocate detailed consideration of its 
use in Whirlwind II. 
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Definitions 



symbols 



A real niamber is conventionally represented by a sequence of 



A^AgA^A^^A^ • A^j.'^^gA^g 



This is defined as liaving the value 

h\ ^ Vs * ^2''2 ^ ^1^1 * Vo ^ ^-1^-1 ^ ^-2^-2 t Kz^^5 

where the n*s are the radices of the system* A convenient arithmetic 
requires that the A's and n's be rational numbers and that the represen- 
tation possible therewith be both complete and unique over the real number 
fields that is, that every real number give rise to one and only one 
sequence of A's (not necessarily closed at the right, of course). The 
term **eonvenient** should be understood as referring to use on digital 
machines, which have a builtWin prejudice in favor of the rational numbers, 
IFnless at least one of the A's or n*s is negative, it will be necessary 
to prefix the sequence with a minus sign to get over into the left half 
of the real number axis, Ho complementation convention can be adopted 
to get around this if a long repe-tiition of arithcaetie operations such as 
multiplication is required to yield answers consistent with the system. 

The simplest forms of representation arise when all the A's 
are integers, and when the n's are monotonic non-decreasing. The radix 
point is placed to the right of an A (called A^) whose corresponding 
base number hq is Jl« Still more simplicity is gained when the n's are 
products of powers of > a few integers© The abacus uses powers of two and 
five s 
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2^5^ 
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^«1 * ^""^ 




n^2 = 2°°^ •. 5 




n , = 2"^ * 5' 



e O 

etc® etc* 

This is also used in Bell and IBM relay calculators! it is called biquinary 
arithmetic* The A. are either or f 1 for odd i» or from to + 4 for 
even i« 

Finally, one may adopt a single positive integer radix r^^ so 

that n. = r"^ and A. a 0, l,«,o, r-1* 1*he values r « 2 and r s 10 give 
1 1 ' ' ' 
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rise to the conventional binary and decimal systems, and r - 8 is familiar 
as an output system for "base two** machines* The unit base r s 1 is a 
degenerate counting system which cannot represent fractional nimbers be- 
tween -1 smd fl, and in which many other features of the positional notation, 
such as rounding, become meaningless. 

In conventional ternary arithmetic r - 3, n- « 3^^ ^. « 0, 1, 
or Z„ IThere are interesting possibilities, however, in using Aj a -1, 0, and 
fls this "signed ternary" system fulfills the conditions of coiupleteness 
ajid uniqueness, and possesses several properties which can be very useful in 
a large computer and which are not present in conventional positive-symbol 
arithmetics • 

To simplify the writing of signed ternary numbers, special symbols 
can be helpful? 

A ("lam") = f 1 

("oh") E 

Y ("vee") = - 1 

Thus AWO.OT ~ |'27-9-3-l/9 s fl4 S/B l[deoimal), 

and YOoOWAinnr^GOO 2 „3-i/9-l/27 f l/81 - l/243 - l/729 - 1/2187 f 
s «3o 14159, 



• o e o o o 



In the signed ternary system defined above, there are exactly 3^ 
different combinations of p symbols A ^, « » . » o . A^AgA-, Aq • A demonstration 
that the system is unique will therefore prove completeness, or vice versa, 
By ordering all possible sequences of symbols, and by noticing that 

p~l 



A^AAA oo.oo ^ '^S 3 « 1/2 (S^ « 1), either one of these proofs can 



iso 



be carried out< 



Finally, it may prove amusing to recall the old mathematical 
recreation of finding the minimum number of (integer) weights which, when, 
placed in either pan, of a balance, will weigh any (integer) unknown up 
to a certain limit* There is a perfect correspondence with signed ternary 
arithmetics 



Arithmeti© 



For practical two-quantity addition the following tables are required^ 
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1» If there is a carry /\ from previous position. 







ADDMD 
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Right-hand symbol is digit of sura. 
Left-hand symbol is carry to left position. 

2. If the carry from previous position is 0^ 
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3, If the carry is Y, 
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A practical addition example looks like this 



YO.OYY^YYYA 
0A.A0AY0071Y 



(-3.1416 ) 

(H ^4:999 ) 

Ul,3583 ) 



Subtraction will almost always be accomplished by complementing 
the subtrahend and adding. Complementation is performed by changing all 
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A's to V»s and vice versa. 

Multiplication is accomplished by shifting, complementation, 
and addition, in a way very similar to multiplication in pure binary. No 
over-and-over addition is required. If the current digit of the multiplier 
is A , the multiplicand is addedi if 0, ignored; if Y, subtracted (com- 
plemented and then added) j the partial product is then shifted one position 
to the right and the next digit of the multiplier examined in like manner. 

AVOA. + 19 

V04^ - 2.78 

YhOY 
AYOK 
0000 

VAOOA^T - 52.78.... 

In case single-digit multiplication is required, the table is 
^s follows 8 

AxA=VxYsA 

A35:0 = OxA*OxO=VxO«OxYsO 

AxV = TrxA=V 

The arithmetic of division is by no means so easy. In fact, it 
probably would not be too pessimistic to say that the introduction of 
signed symbols makes most arithmetic operations simpler at the expense 
of more complicated division. Since division occurs so infrequently^ there 
is a temptation not to build it into a machines this temptation is very 
strong in the present signed ternary case. 

One elementary but wasteful method of division is to start at 
the extreme left quotient position (assuming as usual that the dividend 
and divisor have been suitably positioned). This exposes the fundamental 
difficulty of signed-symbol division clearly? is the divisor to be added 
or subtractedt Once the process has started correctly, so that the re- 
mainder tends toward zero, an alternation of adding and subtracting will 
be sufficient! the catch is to choose the first ^'direction** correctly. 

In order to transform signed ternary to conventional binary or 
decimal output, some sort of sign determination is required. In a fast 
machine this determination should be parallel, and by determining success- 
ively the signs of the dividend and division we can set up the start ©f 
the division process. One diode network capable of doing the sign deter- 
mination requires four diodes per digit, but this can probably he reduced 
to three cores if a long string of cores can be ma.de to flip domino-fashion. 
The diode array for three digits is 
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A — 



|— -VVNAV 



►— VsAVsA 



( ►— saaaaa* 




^^ -f- 



^ o 



In a two- s three- 
be required. 



or four-Taddress machine two of these networks would 



Given the sign of the dividend and of the division, a simple 
logical combination embodies the rules if the two signs agree, start by 
subtracting (complementing and adding) the divisor i if they disagree, start 
by adding. Shift the divisor one position to the right and Reverse'* 
(add instead of subtract, or subtract instead of add) whenever the remainder 
changes sign* In detail, then, 

(+11) /WOA.I VAOOAMV 



AVOA 



VAO\/ 

OVAAO.AV 
AVOA 

OoyoA.MV 
A\/OA _ 

Ay o f\ _ 

OOOAA.AV 
VA 07 

ooo^\|^oA 

VA QV 

ooooo.oo 



(+ (* i's) 

(•i-t'/'j) 

(- ;i'/,) 

C+2."/t) 
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It will be evident that for randomly distributed n-digit quotients 2n 
additions and subtractions will be required, three times as many as the 
irreducible minimum Z/Zn. Undoubtedly much simpler processes can be 
evolved. 

Given the arithmetic operations and a sign-determining network, 
and reserving three ternary digits to represent a decimal digit, trans- 
formation into and out of the conventional decimal system poses no special 
problep.s. After the sign of the number is determined and stored, the 
number is complemented to positive form if necessary. Three signed ternary 
digits cover the range -13 to fl3 decimal, and only to \9 decimal is 
required* 

Advantages 

It may be easily shown that three is the most economical radix 
of all single-integer-radix systems. If two elements can store a binary 
digit, and three a ternary digit, the ratio- of equipment is 1<,500 and 
the ratio of information stored is logp 3 or 1«,585. Comparing quaternary 
and ternary on the same basis, one f inas an equipment ratio of 1«333 and 
an information ratio of log„ 4 or lo262« This argument of econo-m^ applies 
to components such as tubes, diodes, and electromechanical gadgets* If 
core materials mth three '*insensitive'* states are feasible, the gain of 
1.585 in ioaformLation stored compares mth an equipment ratio not much over 
1«000 for a large memory. 

Is it really true that the outside world is best represented by 
dichotomdesf Computing machines are basically logical, the argiaaent runs, 
and the logic of the real universe is two-valued* My idea, on the contrary, 
is that computing machines operate on the basis of a logic concerned not 
with the real world, but rather with a special representation of the world 
by rational real numbers. And there are three relationships between pairs 
of rational numbers g X less than Y, X grea:fcer than Y, and X equal to Y« 
Putting it another way, zero is a member of the class of rational real 
numbers but is not a member of either the positive or negative subclass » 
Thus there is some real support for the theory that, while computer arith- 
metic may be done in any radix systeia, computer logic is basically t°e"rnary. 



In real-time control applications the original conversion from 
continuous. to digital representation is the place where the special repre- 
sentation by rational real numbers is introduced. There is of course no 
reason why the fundamental counters or other transformation devices cannot 
be ternary, with the same favorable equipment ratio as the central computer. 
As for the transmission of digital information, there is little doubt that 
more data can be transmitted over a given channel. Consider the old system 
of transmitting sixteen binary digits, frequency multiplexed, over a single 
phone line* If a single frequency is reserved for a fundamental continuous 
reference sine wave^^ the other fifteen frequencies can be phase-compared 
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with this reference to give signed ternary digits § in phase represents 
\ 180 out of phase represents Y, absence of signal represents 0* These 
fifteen ternary digits are equivalent to 23 •77 bits, a gain of 48 o 6 per 
cent* It may be useful here to give the following tabulations 

1 binary digit (bit) ^ 0<,631 stits « 0,301 dits 

1 signed ternary digit (stit) ■ 1.585 bits - 0.477 dits 

1 decimal digit (dit) - 3*322 bits s 2«096 stits 

So much for what might be called the philosophical advantages 
of the signed ternary system* There are even more attractive arithmetical 
advantages^ One, which has been mentioned earlier, is the elimination 
of a special ^sign** representation. This makes it unnecessary to decide 
whether to shift the sign when shifting the rest of the number* In a 
sense, the left non-zero digit may be thought of as the sign, and this 
is convenient for the operator or customer. There is no longer any differ- 
ence between a "negative'* number (that iSj, a positive number with minus 
sign prefixed) and a complements also there is no such thing as an end- 
around carry, and no difference between ''nines**and **tens*' (or rather, 
twos and^- threes) complements* 

These advantages would accrue to any practicable signed radix 
system where zero is near t-he center of the ordered set of symbols A« 
Signed ternary, however, is the largest radix which will permit multipli- 
cation to be done without over-and-over addition* 

Since the base of the system is an odd number, the representation 
of 1/2 is a repeating ternary - that is, l/2 is not one of the class of 
rational real numbers represent able by a finite computer. This has incon- 
veniences, but it eliminates the problem of ambiguous roimding. In the 
decimal system, for instance, one rounds 6.49 to 6 and 6.51 to 7, but what 
does one do with 6,50 1 Adding 0.50 will often introduce a statistical 
bias and render' error estimates based on random rounding errors unsatis- 
factorily optimistic. 

In fact, signed ternary arithmetic completely eliminates th© 
operation of roundings rounding and dropping are identical operations. 
Thus AA«W(f 3 5/9) rounds to A A (4- 4) by dropping the last two digits 1 
AO.AA (4- 3 4/9) rounds toAO (-f 3) similarly. Jk&j leftmost portion 
of a number is therefore the correctly rounded less~accurate representation 
of that number, a prof ound- advantage in floating-point calculations. 

Conclusion 

This' short introduction to the features of signed ternary arith- 
metic glosses over many points of interest. There has been no attempt to 
tie in three-valued logios nor has there been any attempt to point out the 
possible advantages of ternary-coded, deciiaal, nonary, or other bastard form 
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The next stage is obviously a discussion of hardwares core circuitry, 
ring-of-three counter elements (flip-o-flopst), magnetic tape storage, 
and so on* 



^, rC . J ^ (^Iy6^c4r^ 
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